7.6 KB · ⇊ 3 parts · ⤓ Micron 7.6 KB · ⤓ HTML 19.8 KB

top

In mwbqcrittografia l'mwbgRC2 è un mwbwcifrario a blocchi progettato da mwcaRonald Rivest nel mwcq1987 (la sigla "RC" sta per mwcg"Ron's Code" o mwcw"Rivest Cipher").

• Storia

• Struttura

• Sicurezza

• Note

• Bibliografia

• Voci correlate

• Collegamenti esterni

Lo sviluppo dell'RC2 fu voluto dalla mwdwLotus Software la quale era alla ricerca di un cifrario da esportato al di fuori degli mweaUSA come algoritmo crittografico integrato nel suo mweqLotus Notes. A causa della ferrea regolamentazione in materia di mwegesportazione della crittografia al di fuori del Paese che vigeva negli USA in quel periodo (e che è durata fino al mwew1996), Louts dovette presentare il cifrario alla mwfaNSA per il suo esame. L'NSA ricevette l'RC2 e suggerì alcune modifiche, tra cui la limitazione della mwfqlunghezza della mwfgchiave a 40 bit il massimo consentito dalla legge per l'esportazione di primitive crittografiche. Le modifiche furono apportate da Rivest molto velocemente, dato che l'algoritmo supportava già nativamente chiavi di lunghezza variabile, e l'RC2 fu così approvato nel mwfw1989.

Inizialmente i dettagli dell'algoritmo, di proprietà di mwgqRSA Security, la società per cui lavorava Rivest, furono tenuti segreti; ma il 29 gennaio mwgg1996 fu pubblicato da un utente anonimo sul mwgwforum mwhasci.crypt di mwhqUsenet il mwhgcodice sorgente di un algoritmo crittografico i cui risultati erano identici a quelli ottenuti dall'RC2 originale (una simile scoperta era già stata effettuata nel mwhw1994 quando ad essere pubblicato sullo stesso forum fu il codice sorgente dell'RC4, anch'esso tenuto segreto fino ad allora): non è chiaro se chi pubblicò il codice sorgente ebbe accesso alle specifiche dell'algoritmo oppure lo ottenne mediante mwiaingegneria inversa.

L'RC2 lavora su mwiwblocchi dati di 64 mwjabit con una mwjqchiave di mwjglunghezza variabile da 8 a 128 bit. La funzione di Feistel opera sui dati con 18 passaggi: 16 sono di un tipo definito mwjwMIXING (mwkamescolamento), che consistono di 4 applicazioni di una funzione di trasformazione denominata mwkqMIX (mostrata nel diagramma in figura), e 2 di un altro tipo definito mwkgMASHING (mwkwmescolamento).

L'RC2 è vulnerabile ad un mwlgattacco correlato alla chiave attuato con 2mwlw34 testi in chiaro scelticite-ref-1[1].

cite-note-11. ↑ Kelsey e aa.vv. - mwog1997

• mwpgLars Knudsen, mwpwVincent Rijmen, mwqaRonald Rivest, Matt Robshaw: mwqgOn the Design and Security of RC2 - Fast Software Encryption 1998

• John Kelsey, mwrgBruce Schneier, mwrwDavid Wagner: mwsaRelated-key cryptanalysis of 3-WAY, Biham-DES, CAST, mwsgDES-X, mwswNewDES, RC2 e mwtaTEA - ICICS 1997

• mwtgSteven Levy: mwtwCrypto: How the Code Rebels Beat the Government Saving Privacy in the Digital Age - mwua2001 - ISBN 0-14-024432-8

• mwvqRC4

• mwvwRete di Feistel

• mwwwRFC 2268 - Una descrizione dell'algoritmo di cifratura RC2

• mwxqRSA FAQ: What is RC2?, su rsasecurity.com (archiviato dall'url originale il 30 dicembre 2006).

• mwxwIl post originale su sci.crypt che mostrava l'algoritmo RC2, su groups.google.com.